LATVIJAS 28. INFORMATIKAS OLIMPIADES Latvijas 
NOVEMBRA lESILDlSANAS SACENSlBU UZDEVUMU APSKATS informatikas 

olimpiade 



Uzdevuma 
nosaukums: 


Tris no 
sesiem 


Darbgaldi 


No A uz B 


Saskaitamie 


Nulles un 
vieninieki 


Dajskaitji 


levaddatu faila 
nn<;aijkijm*i* 


ts . dat 


dg . dat 


ab . dat 


sk . dat 


nv . dat 


ds . dat 


Izvaddatu faila 
nosaukums: 


ts . rez 


dg.rez 


ab. rez 


sk . rez 


nv. rez 


ds . rez 


Klases vards 
risinajumam 
valoda Java 


Ts 


Dg 


Ab 


Sk 


Nv 


Ds 


Izpildes laika 

ierobezojums 

vienam 

testpiemeram 

sekundes(laiks 

tiek ments uz 

testesanas 

servera): 


Pascal / C / C++ 


0,1 


0,2 


0,3 


0,1 


0,1 


0,1 


Java 


0,3 


0,5 


0,7 


0,3 


0,3 


0,3 



levaddatu un izvaddatu failu nosaukumi janorada bez pilna ceja (uzskatiet, ka tie atrodas 
tekosaja kataloga) un tiesi ta, ka noradTts uzdevuma formulejuma (ar mazajiem burtiem). 



Izpildes laika atminas ierobezojums: 256MB. Maksimali iespejamais punktu skaits par 
uzdevumu ir 100. Lai risinajums tiktu atzTts par derTgu pamattestesanai, tam jaizdod pareiza 
atbilde visiem uzdevuma formulejuma dotajiem piemeriem. 

Uzdevumu tekstos lietotais pieraksts A<x,y,z<B (kur A un B - skaitji, bet x,y un z - kadi 
apraksta lietoti mainTgie), nozTme, ka vieni un tie pasi skaitliskie ierobezojumi attiecas uz katru 
mainTgo atseviski, t.i., vienlaikus ir speka sakarTbas: A<x<B, A<y<B un A<z<B. LTdzTgi, x,y<100 
nozTme, ka vienlaikus x<100 un y<100. 

Kompilejot programmas uz servera, tiks lietoti sadi kompilatori: 

Valodai PASCAL: 

■ FreePascal (versija 2.6.4) ar parametriem 

-02 -XS -Sg -Cs64000000 

Valodai C: 

■ GNU C (versija 4.8.1) ar parametriem 

-std=gnu99 -02 -s -static -Im -xc -Wformat -Werror=f ormat 

Valodai C++: 

■ GNU C++ (versija 4.8.1) ar parametriem 

-02 -s -static -XC++ -Wformat -Werror=f ormat 
Valodai Java: 

■ Java? (versija OpenJDK 1.7.0_65 jeb 7u65) 
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LATVIJAS 28.INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI 



TrTs no sesiem 



Latvijas 

informatikas 

olimpmde 



Uzrakstiet programmu, kas ievadltiem sesiem naturaliem skaitjiem nosaka, vai tos var 
sadaITt divas grupas ta, ka katra grupa ir tns skaitji un skaitju summas abas grupas ir vienadas! 

levaddati 

Teksta faila ts.dat pirmaja rinda doti sesi naturali skaitji, kur katri divi blakus skaitji atdalTti 
ar tuksumzTmi. Zinams, ka neviena skaitja vertTba neparsniedz lO^s. 

Izvaddati 

Teksta faila ts.rez vienTgaja rinda jaizvada vards 'VAR', ja skaitjus var sadaITt divas grupas 
ieprieksaprakstTtaja veida vai vardu 'NEVAR', ja skaitjus sadi sadaITt nav iespejams. 

Piemeri 



levaddati (ts.dat) 


Izvaddati(ts.rez) 


1 2 3 4 5 6 


NEVAR 




levaddati (ts.dat) 


Izvaddati(ts.rez) 


2 3 2 5 6 2 


VAR 
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Latvijas 

informatikas 

olimpmde 



RupnTca „SkruvTte" ir N darbgaldi. Katram darbgaldam ir zinams vienas detajas apstrades 
laiks minutes Tk, ka arl minusu skaits Pk, kads nepieciesams, lai darbgalds atdzistu pec katru Ak 
detaju apstrades. Katru detaju apstrada tiesi viens darbgalds. 

Uzrakstiet programmu, kas ievadTtam kopejam detaju skaitam M un visu darbgaldu 
parametriem nosaka, kads mazakais laiks nepieciesams visu M detaju apstradei! 

levaddati 

Teksta faila dg.dat pirmaja rinda doti divi naturali skaitji - darbgaldu skaits N(1<N<10 000) 
un kopejais apstradajamo detaju skaits M(l<M<10i8), kas atdalTti ar tuksumzTmi. Katra no 
nakamajam N faila rindam doti trTs skaitji. Katram k(l<k<N) faila k+l-aja rinda dots k-ta 
darbgalda apraksts - naturali skaitji Tk, Pk un Ak, kur katrus divus blakus skaitjus atdala 
tuksumzTme. Zinams, ka l<Tk, Pk, Ak<10i8. 

Izvaddati 

Teksta faila dg.rez vienTgaja rinda jaizvada naturals skaitlis - mazakais minusu skaits, kads 
nepieciesams visu M detaju apstradei. Zinams, ka visos testos ievaddati ir tadi, ka mazakais 
visu M detaju apstradei nepieciesamais laiks neparsniedz 10^^ minutes. 



Piemers 



levaddati (dg.dat) 


Izvaddati (dg.rez) 


2 7 
111 
2 3 4 


7 



l.apaksuzdevuma testu ievaddati 

levaddati (dg.dat) 
1 100 
7 3 2 



levaddati (dg.dat) 

2 99 

3 12 
2 3 1 



Apal<suzdevumi un to vertesana 



Nr. 


Testu apraksts 


Punkti 


1. 


Uzdevuma teksta dotie divi testi 


2 


2. 


N=l 


8 


3. 


N<10, M<10^ 


10 


4. 


N>10, M<10^ 


20 


5. 


Atbilde neparsniedz 1000 


20 


6. 


Bez papildus ierobezojumiem 


40 


Kopa: 


100 
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LATVIJAS 28. INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI 

Darbgaldi 



LATVIJAS 28.INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI 

No A uz B 



Latvijas 

informatikas 

olimpmde 



Ar naturalu skaitii, kas lielaks par 1, var veikt vienu no sadam darblbam: 

- ja skaitlis ir paru, tad izdaITt to ar 2; 

- ja skaitlis ir nepara, tad izdaITt to ar 2 un noapajot uz augsu vai leju ITdz tuvakajam 
naturalajam skaitlim pec izveles. 

Nepieciesams noteikt, cik veidos no skaitja A izpildot sTs darbTbas 0 vai vairak reizu 
iespejams iegut skaitii B. 

Piemeram, no skaitja 50 skaitii 3 var iegut viena no trim veidiem: 

50 ^ 25 ^ 13 ^ 7 ^ 3; 50 ^ 25 ^ 13 ^ 6 ^ 3 vai 50 ^ 25 ^ 12 ^ 6 ^ 3. 

Uzrakstiet programmu, kas dotiem skaitjiem A un B atrisina so uzdevumu! 

levaddati 

Teksta faila ab.dat pirmaja rinda dots naturals skaitlis K(1<K<50000) - dazado A un B paru 
skaits. Katram i(l<i<K) faila i+l-aja rinda dotas viena skaitju para A un B vertTbas (1<A, B<10i8) 
- divi naturali skaitji, kas atdalTtas ar tuksumzTmi. 

Izvaddati 

Teksta failam ab.rez jasatur tiesi K rindas. Katram i(l<i<K) izvaddatu faila i-taja rinda 
jaizvada atbilde - nenegatTvs vesels skaitlis par tiem skaitjiem A un B, kas ievaddatos doti i+l- 
aja rinda. 

Piemers 



levaddati (ab.dat) 


Izvaddati(ab.rez) 


3 


3 


50 3 


1 


17 17 


0 


3 4 





l.apaksuzdevuma testu ievaddati 



levaddati (ab.dat) 



2015 63 



levaddati (ab.dat) 



2014 253 



Apaksuzdevumi un to vertesana 



Nr. 


Testu apraksts 


Punkti 


1. 


Uzdevuma teksta dotie divi testi 


2 


2. 


K<10 un A<10^ 


8 


3. 


A<10^ 


20 


4. 


A<10^ 


30 


5. 


Bez papildus ierobezojumiem 


40 


Kopa: 


100 
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LATVIJAS 28.INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI LatVljaS 

informatikas 
olimpmde 

Saskaitamie 



Dotu naturalu skaitii N nepieciesams sadaITt dazados saskaitamajos ta, lai saskaitamo skaits 
D butu lielakais iespejamais. 

Piemeram, skaitii 13 iespejams sadaITt, lielakais, cetros dazados saskaitamajos. Piemeram, 
6+4+2+1. 

Uzrakstiet programmu, kas ievadltai N vertTbai izvada lielako iespejamo D vertTbu! 
levaddati 

Teksta faila sk.dat pirmaja rinda dota naturala skaitja N(N<10^^) vertTba. 
Izvaddati 

Teksta faila sk.rez vienTgaja rinda jaizvada naturals skaitlis - lielakais iespejamais dazado 
saskaitamo skaits D. 



Piemen 



levaddati (sk.dat) 


Izvaddati(sk.rez) 


13 


4 


levaddati (sk.dat) 


Izvaddati(sk.rez) 


5 


2 



l.apaksuzdevuma testu ievaddati 

levaddati (sk.dat) 
100 



levaddati (sk.dat) 
2014 



Apaksuzdevumi un to vertesana 



Nr. 


Testu apraksts 


Punkti 


1. 


Uzdevuma teksta dotie divi testi 


2 


2. 


N<20 


8 


3. 


N<1000 


20 


4. 


N<10^ 


30 


5. 


Bez papildus ierobezojumiem 


40 


Kopa: 


100 
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LATVIJAS 28.INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI 



Nulles un vieninieki 



Latvijas 

informatikas 

olimpmde 



Ar ciparu virkni, kas sastav tikai no nullem un vieniniekiem, dnkst veikt sada veida 
operaciju: no virknes sakuma izveleties pec kartas sekojosas nulles (dnkst an neizveleties 
nevienu), aizstat tas ar vieniniekiem un mainlt nakamo ciparu aiz sTs grupas uz pretejo. 

Piemeram, virkni 00101 ar minetas operacijas palTdzTbu var parveidot par kadu no virknem 
10101,11101 vai 11001. 

Operaciju atkartoti var pielietot jauniegutajai virknei. 

Uzrakstiet programmu, kas ievadltai virknei nosaka, kads mazakais operaciju skaits 
nepieciesams, lai iegutu virkni, kas sastav tikai no vieniniekiem! 

levaddati 

Teksta faila nv.dat pirmaja rinda dots naturals skaitlis N(N<50) - ciparu virknes garums. 
Faila otraja rinda doti N ciparu virkne, kas sastav tikai no 0 un 1. 

Izvaddati 

Teksta faila nv.rez vienTgaja rinda jaizvada naturals skaitlis - mazakais operaciju skaits, kads 
nepieciesams, lai no dotas virknes iegutu virkni, kas sastav tikai no vieniniekiem. Ja sadu virkni 
no dotas iegut nav iespejams, faila vienTgaja rinda jaizvada -1. 

Piemers 



levaddati (nv.dat) 


Izvaddati (nv.rez) 




00101 


5 


00101^11001^01001^10001^00001^11111 


levaddati (nv.dat) 


Izvaddati (nv.rez) 




111 


0 



l.apaksuzdevuma testu ievaddati 

levaddati (nv.dat) 
101 



levaddati (nv.dat) 
01010 



Apaksuzdevumi un to vertesana 



Nr. 


Testu apraksts 


Punkti 


1. 


Uzdevuma teksta dotie divi testi 


2 


2. 


Virkne ir ne vairak ka 8 cipari 


8 


3. 


Virkne ir ne vairak ka 16 cipari 


12 


4. 


Virkne ir ne vairak ka 30 cipari 


30 


5. 


Bez papildus ierobezojumiem 


48 


Kopa: 


100 
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LATVIJAS 28.INFORMATIKAS OLIMPIADES 
NOVEMBRA lESILDlSANAS SACENSTBU UZDEVUMI LatVljaS 

informatikas 
olimpmde 

Dajskaitji 

Visi nesaTsinamie dajskaitji m/n (m un n - naturali skaitji, kas neparsniedz 1000) ir sakartoti 
noteikta secTba: dajskaitlis mi/rii atrodas pirms mj/nj, ja 

• (mi+rii) < (m2+n2) vai 

• (mi+rii) = (m2+n2) un mi<m2 

STs virknes sakums ir 1/1, 1/2, 2/1, 1/3, 3/1, 1/4, 2/3, ... 



Uzrakstiet programmu, kas ievadltam x un y vertTbam nosaka, kads dajskaitlis virkne ir 
nakamais pec nesalsinama dajskaitja x/y ! 

levaddati 

Teksta faila ds.dat pirmaja rinda doti divi naturali skaitji - x un y vertTbas (1 < x,y < 1000), 
kas atdalTtas artuksumzTmi - nesalsinama dajskaitja skaitTtajs un saucejs. 

izvaddati 

Teksta faila ds.rez vienTgaja rinda jaizvada divi naturali skaitji - dajskaitja, kas virkne ir 
nakamais pec x/y, skaitTtaja un sauceja vertTbas. Starp skaitjiem izvaddatos jabut vienai 
tuksumzTmei. Ja dotais dajskaitlis virkne ir pedejais, tad izvaddatu faila vienTgaja rinda ir 
jaizvada divi skaitji 0, kas atdalTti artuksumzTmi. 



Piemers 



levaddati (ds.dat) 


Izvaddati(ds.rez) 


3 1 


1 4 



l.apaksuzdevuma testu ievaddati 

levaddati (ds.dat) 
T~5 



levaddati (ds.dat) 
7 23 



Apaksuzdevumi un to vertesana 



Nr. 


Testu apraksts 


Punkti 


1. 


Uzdevuma teksta dotie divi testi 


2 


2. 


x,y<100 


38 


3. 


Bez papildus ierobezojumiem 


60 


Kopa: 


100 
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